Taman Phoenix. Di luar kereta (Jaunting car). Poskad, s. 1905

Selepas penaklukan Norman di Ireland, menakluki Dublin dan pedalaman pada abad ke-12, Hugh Tyrrel, Baron pertama Castleknock, kawasan tanah, termasuk apa yang kini merangkumi Taman Phoenix, ke Kesateria Hospital. Mereka menubuhkan sebuah biara di Kilmainham di tapak yang kini ditempati oleh Royal Hospital Kilmainham. Kesatria kehilangan tanah mereka pada tahun 1537 berikutan Pembubaran Biara-biara di bawah Henry VIII of England. Lapan puluh tahun kemudian, tanah kembali ke pemilikan wakil Raja di Ireland.

Pada pemulihan Charles II dari England, Viceroy di Dublin, Duke Ormond, mendirikan sebuah taman berburu diraja di tanah itu pada tahun 1662. Ia mengandungi pheasants dan rusa liar, menjadikannya perlu untuk melampirkan seluruh kawasan dengan dinding.

Taman ini pada asalnya termasuk demesne Priory Kilmainham di selatan Sungai Liffey. Ketika bangunan Royal Hospital di Kilmainham dimulai pada tahun 1680 untuk penggunaan veteran Tentera Diraja Ireland, taman itu telah dikurangkan menjadi ukuran sekarang, yang semuanya adalah utara sungai. Ia dibuka kepada rakyat Dublin oleh Earl Chesterfield pada tahun 1745.

Pada abad kesembilan belas, luas taman itu telah diabaikan. Dengan pengurusan yang diambil alih oleh Pesuruhjaya Kayu dan Hutan, Arkitek landskap Inggeris yang terkenal, Decimus Burton, dikekalkan untuk merancang pelan keseluruhan untuk kawasan awam di taman itu. Pelaksanaan pelan yang termasuk jalan baru, pondok-pondok, meratakan dan menanam pokok dan memindahkan Phoenix Column, mengambil hampir 20 tahun untuk disiapkan. Lihatlah terutamanya seni bina yang penting, "Chapelized" Gate Lodge.[8] Laman rasmi Taman menyatakan:

Penglibatan Burton selama hampir dua dekad mewakili tempoh perubahan landskap yang paling besar sejak penciptaan Taman oleh Duke Ormond.[9]Rusa berehat di Taman Phoenix

Pada tahun 1882, ia adalah lokasi Phoenix Park Murders. Ketua Setiausaha untuk Ireland (menteri Kabinet British yang bertanggungjawab atas urusan Irlandia), Lord Frederick Cavendish dan Timbalan Setiausaha untuk Ireland (ketua pegawai negeri), Thomas Henry Burke, ditikam mati dengan pisau bedah sambil berjalan dari Kastil Dublin. Sebuah kumpulan pemberontak kecil yang bergelar Irish National Invincibles bertanggungjawab.[10]

Semasa Darurat ribuan tan rumput diangkut dari rawa ke Dublin dan disimpan di gua-gua yang tinggi di sepanjang jalan utama di taman itu.[11][12][13]